By train: The train station is within easy walking distance to the beach. It takes about an hour to get to Fulong from Taipei. You want to catch the express as it only takes 70 minutes. The local is much longer. The express train doesn't leave so often though and you may have to wait for it.
By bus: Buses from points north and south ply the route along Provincial Highway 2.